#define _CRT_SECURE_NO_WARNINGS
#include <iostream>

using namespace std;


unsigned int fibo(unsigned int n)
{
	if (1 == n || 2 == n)
	{
		return 1;
	}
	unsigned int num1 = 1;
	unsigned int num2 = 1;
	for (int i = 3; i <= n; i++)
	{
		num2 = num1 + num2;
		num1 = num2 - num1;
	}
	return num2;
}



int main()
{

	const int n = 39;
	for (int i = 1; i <= n; i++)
	{
		cout << fibo(i) << " ";
	}
	cout << endl;

	return 0;
}